package 深信服;

import java.util.Scanner;

/**
 * @author tmh
 * @date 2024/8/22 16:37
 * @description
 *
 * 题目描述
 * LYA 是一家魔法糖果工厂的新任管理员。工厂生产的魔法糖果有七种颜色，分别用字母 a、b、c、d、e、f、g 表示。这些糖果被排列在一条传送带上，准备进行包装。
 *
 * 为了提高效率，工厂引进了一台智能包装机器人。这个机器人可以按照预设的指令序列来包装糖果。指令序列由字符 a、b、c、d、e、f、g 和 * 组成。其中，a 到 g 表示机器人可以包装对应颜色的糖果，而 * 则表示机器人可以重复前一个动作任意次（包括 0 次）。
 *
 * 如果指令序列执行完毕，或者遇到当前无法匹配的糖果，机器人就会停止工作。LYA 想知道，按照给定的指令序列，机器人最多能包装多少个糖果。
 *
 * 输入格式
 * 第一行输入一个字符串，表示传送带上
 * 𝑁
 * N 个糖果的颜色序列，长度
 * 𝑁
 * N 不超过 1000。
 *
 * 第二行输入一个字符串，表示机器人的指令序列
 * 𝑆
 * S，
 * 𝑆
 * S 的长度不超过 1000。
 *
 * 输出格式
 * 输出一个整数，表示机器人最多可以包装的糖果数量。
 *
 * 样例输入
 * abbbbcdefg
 * ab*c*d
 * 样例输出
 * 7
 *
 * 作者：春秋招笔试突围
 * 链接：https://www.nowcoder.com/creation/subject/63e313595f744d4db3ed5aacea22a1bd?entranceType_var=1
 * 来源：牛客网
 */
public class 魔法糖果工厂 {
    public static void main(String[] args) {
        int[] letter = new int[26];
        Scanner scanner = new Scanner(System.in);
        while (true) {
            int count = 0;
            String str1 = scanner.nextLine();
            String str2 = scanner.nextLine();
            for (int i = 0; i < str1.length(); i++) {
                letter[str1.charAt(i) - 'a'] += 1;
            }
            for (int i = 0; i < str2.length(); i++) {
                if (str2.charAt(i) != '*') {
                    count++;
                } else {
                    count += letter[str2.charAt(i-1) - 'a'];
                    count -= 1;
                }
            }
            System.out.println(count);
        }
    }
}
